%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2010/08.30.01.58
%2 sid.inpe.br/sibgrapi/2010/08.30.01.58.28
%@doi 10.1109/SIBGRAPI.2010.49
%T Image Segmentation Using Component Tree and Normalized Cut
%D 2010
%A Carvalho, Marco Antonio Garcia de,
%A Costa, Andre Luis Da,
%A Ferreira, Anselmo Castelo Branco,
%A Cesar Junior, Roberto Marcondes,
%@affiliation Faculty of Technology-FT, University Of Campinas- UNICAMP
%@affiliation Faculty of Technology-FT, University Of Campinas- UNICAMP
%@affiliation Faculty of Technology-FT, University Of Campinas- UNICAMP
%@affiliation Department of Computer Science-IME, University Of Sao Paulo- USP
%E Bellon, Olga,
%E Esperança, Claudio,
%B Conference on Graphics, Patterns and Images, 23 (SIBGRAPI)
%C Gramado, RS, Brazil
%8 30 Aug.-3 Sep. 2010
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K image segmentation, component tree, watershed transform, graph partitioning, spectral graph.
%X Graph partitioning, or graph cut, has been studied by several authors as a way of image segmenting. In the last years, the Normalized Cut has been widely used in order to implement graph partitioning, based on the graph spectra analysis (eigenvalues and eigenvectors). This area is known as Spectral Graph Theory. This work uses a hierarchical structure in order to represent images, the Component Tree. We provide image segmentation based on Normalized Cut, with image representation based on the Component Tree and on its scale-space analysis. Experimental results present a comparison between other image representations, as pixel grids, including multiscale graph decomposition formulation, and Watershed Transform. As the results show, the proposed approach, applied to different images, presents satisfying image segmentation.
%@language en
%3 sibgrapi_article_2010.pdf